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Abstract. We begin by discussing the history of quantum logic, dividing it into 
three eras or 'lives. " The first hfe has to do with Birkhoff and von Neumann's 
algebraic approach in the 1930's. The second life has to do with attempt to 
understand quantum logic as logic that began in the late 1950's and blossomed 
in the 1970's. And the third life has to do with recent developments in quantum 
logic coming from its connections to quantum computation. We discuss our own 
work connecting quantum logic to quantum computation (viewing quantum logic 
as the logic of quantum registers storing qubits), and make some speculations 
about mathematics based on quantum principles. 



1. History 

Modern classical logic began with Boole (1847), who had two interpretations of 
the elements in his algebra of logic. The first interpretation was that they were 
classes; the second was that they were propositions. He connected the two, saying 
that for purposes of inference a proposition could be regarded as a classEI 

We see in Boole a prescient anticipation of the contemporary mathematization 
of propositions as sets (of "cases," "occasions," "times," "possible worlds," "sit- 
uations," "set-ups," "states," whatever), sometimes called "UCLA propositions." 
Conjunction is interpreted as intersection, disjunction as union, and negation as 
complement (relative to a given underlying set of possible ). This way of looking 
at propositions can be generalized to include other non-classical logics, including 
quantum logic, though we will see that only conjunction remains in its original 
form. 

1.1. The first life of quantum logic: Birkhoff and von Neumann. Quantum 
logic began with Birkhoff and von Neumann (1936) when they published their 
pioneering paper titled "The Logic of Quantum Mechanics." @ 



^Boole (1847) spoke somewhat abstractly of classes of "conceivable cases and conjunctures of 
circumstances," whereas Boole (1854) took a more concrete temporal interpretation, speaking of 
classes of "times" (calhng these "durations"). See Kneale (1956). 

^That paper was anticipated by von Neumann's 1932 book on the mathematical foundations 
of quantum mechanics. There in section 5, chapter 3, he observed that the projections defined 
on a Hilbert space could be regarded as representing experimental propositions concerning the 
properties of a quantum mechanical system. Projections correspond to closed subspaces. 
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They point out that in classical dynamics, the state of a single particle can be 
described as a sextuple (ri, . . . , rg) of real numbers, where the first 3 components 
specify its position and the second 3 components specify its momentum. The 
"phase space" for n particles can thus by thought of as the product set M^". Any 
subset of M^" can be thought of as an event, or proposition. And conjunction, 
disjunction, and negation can be understood as Boole's operations on sets. 

But anyone who knows anything about quantum mechanics has heard of the 
Heisenberg Uncertainty principle, which says that one cannot simultaneously de- 
termine both the position and momentum of a particle. Birkhoff and von Neu- 
mann accordingly move to the more complicated phase-space on which they build 
their quantum logic. There is a correspondence with classical dynamics and Boole, 
except not every set of states determines a proposition - only the closed subspaces. 
The conjunction A of two subspaces is their set intersection, but their disjunction 
V is the closure of their span|l And the negation of a subspace is the set of states 
that are "orthogonal" (a ± (3) to every state in the subspace, where a _L /9 means 
that the "inner product" a • /3 = 0. 

1.2. Boolean algebras and their generalizations. In this section we quickly 
review some algebraic structures that have naturally arisen in the study of classical 
logic and quantum logic. 

A Boolean algebra is a special kind of bounded distributive lattice where every 
element x has a complement ~ x. Let us go through this a step at a time. A 
lattice can be defined as a partially ordered set (L, <) where for any x, y & L, 
there exists a greatest lower bound x Ay & L and a least upper bound x \/ y E L. 
(There are several additional laws which we omit.) Think of x,y as propositions, 
< as entailment, A as conjunction, and V as disjunction. 

The lattice is bounded if it has both a least element and a greatest element 
1. It is complemented if for every element x there is an element x' such that 
a; A a;' = 0. Complements are unique in a Boolean algebra, so we can introduce a 
unary operation ~ that takes x to its complement. It can then be shown that ~ 
is order inverting {if x < y then ~ y < ~ x) and of period two (~~ x = x). In 
the context of a lattice these are equivalent to the De Morgan Laws: ^{x Ay) = 
r^x V ~?/ and~ {xVy) = ~x A ~?/. In a Boolean algebra then we have xV ~x = 1. 
A lattice is distributive if x A {yV z) < {x A y) V {x A z). (The converse is true in 
any lattice.) 

A unary operation ~ on an arbitrary lattice is an orthocomplement if it is of 
period two, order inverting, and ~x is the complement of x. Orthocomplements 
are not necessarily unique outside of the context of a distributive lattice. An 
ortholattice is a structure (L, <, ~) where (L, <) is a lattice and ~ is an ortho- 
complement. 

■^This enlarges the union in two distinct ways. First by adding all linear combinations (the 
"span" ) , and secondly by adding all limit points (the "closure" ) . 
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An ortholattice is a generalization of a Boolean algebra in that it does not need 
to be distributive. 

Let us first consider three critical laws. There are various equivalent ways to 
state the modular law, and we choose: 

(Modularity) if ^ < x, then x A {y\/ z) < {x A y) \/ z. 

The modular law holds in classical logic, and in fact it holds without any condi- 
tions, since in the context of a lattice the consequent {x A {y V z) < (x A V z) 
comes unconditionally from distribution (and is in fact equivalent). Modularity 
can also be stated unconditionally as: 

(Unconditional Modularity) x A {y \/ [x A z]) < {x Ay)y z. 

This is not strictly an equation but we can treat all weak inequalities as equations 
in virtue of the general lattice equivalence s <t \S. s At = s. This means that the 
class of modular lattices is equationally definable. 

Birkhoff and von Neumann noted that the distributive law fails in their quantum 
logic, but somewhat surprisingly they also note that the modular law also fails. 
Instead there is a weaker "orthomodular law" : 

(Orthomodularity) if z < x, then x A (~x V 2;) < z^ 

An orthomodular lattice is an ortholattice in which the orthomodular law holds. 
This leads to a linguistically confusing but important distinction between an or- 
thomodular lattice and a modular ortholattice. Modular ortholattices are special 
kinds of orthomodular lattices. It is interesting that Birkhoff and von Neumann 
(1936) took the former and not the latter as part of their logic of quantum me- 
chanics. Redei points out that the they prefer the modular law because of its fit 
with a generalization of classical probability theoryjl 

Our reason for liking the modular law was different and had to do with wanting 
a generalization of the register of bits in a classical computer, so as to have a 
quantum register of qubits. We focused on finite registers and it is well-known 
that finite dimensional orthomodular lattices are modular. 

There is an absraction under which one can fit both probability and dimension. 
A standard (Kolmgorov) requirement on a probability function 

p(a V 6) = p(a) + pip) — p{a A h) 

^This has the philosophicahy memorable equivalent: x A (~ a; V (x A j/)) < y, 
which has led to regarding ^xM {x f\y) as a conditional - the so-called "Sasakai hook," named 
after its discoverer. 

^Redei (2007) contains an interesting discussion of this, as do other publications by Redei. 
See particularly Redei (2005) regarding the background correspondence from von Neumann to 
Birkhoff. 
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can trivially be restated and generalized (putting a general function / for p) as 

d{a) + d{b) = d{a V 6) + d{a A b). 

BirkhofF (1940) calls such a real-valued function a "valuation" and shows that 
the existence of a strictly monotonic valuation on a lattice implies implies that 
the lattice is modular. Birkhoff observes that both probability and dimension 
are valuations, and both are monotonic. Dimension is obviously also strictly 
monotonic {a < b implies d{a) < d{b)), and so it seems is probability when it is 
taken in its logical interpretation]^ 

1.3. The second life of quantum logic: quantum logic as logic. From the 
late 1950's, and especially in the 1970's and 80's, quantum logic had a second life. 
As is said by Dalla Chiara and Giuntini after discussing Birkhoff and von Neumann 
(1937): "Only twenty years later, after the appearance of George Mackey's book 
Mathematical Foundations of Quantum Theory [Mackey, 1957], one has witnessed a 
'renaissance period' for the logico-algebraic approach to QT. This has been mainly 
stimulated by the contributions of Jauch, Piron, Varadarajan, Suppes, Finkelstein, 
Foulis, Randall, Geechie, Gudder, Beltrametti, Cassinelli, Mittelstaedt and many 
others." The main topic of interest regarding quantum logic regarded the novelty of 
yet another non-classical logic, and how it compared with intuitionistic logic (the 
main alternative to non-classical logic at that point). There was also relatively 
great interest (compared to Birkhoff and von Neumann, and now) about how it 
should best be conceived (orthomodular lattice, many- valued logic, etc.), and fol- 
lowing this in the standard logical issues of semantics, proof-theory, completeness, 
and decidability. There was a strong preference for the orthomodular approach, 
and that gave a proof-theory and a semantics (the closed subspaces of a Hilbert 
space), but connecting the two has proved impossible. It turns out that the lattice 
of closed subspaces of a Hilbert space satisfies additional laws, even those that can 
be stated as equations such as the "Orthoarguesian law"0. Another problem is 
that the axiom system can be given in so-called "Hilbert-style" by translating the 
axioms for orthomodular lattices into a more standard logical formalism, but to 
our knowledge no one has yet succeeded in giving an equivalent cut-free Gentzen 
version (which many people think is the gold-standard approach to proof-theory) 
of orthomodular logic or modular orthologicjl 

''Von Neumann seems to have gone back and forth on how he interpreted probabihty (frequency 
or logical), but about this time seemed to favor logical probability. See Redei (2005). 

'^This apparently was an unpublished idea of Alan Day, and the proof was first presented by 
Greechie (1983). See Dalla Chiara, Giuntini, and Greechie (2004) 

®See Nishimura (2009) for presentation and history of cut-free Gentzen systems for "minimal 
quantum logic" (what we are calling orthologic) and its history. See also Egly and Tompits 
(1999). Chiara and Giuntini (2002) in sec. 17 (by G. Battilotti and C Faggian) discuss a 
Gentzen system for orthologic developed by Sambin, Battilotti, and Faggian that has a cut-free 
formulation, but they do not address orthomodular logic or modular orthologic. 
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1.4. The third life of quantum logic: quantum logic based on quantum 
computation. Dalla Chiara and Giuntini speak of a "Renaissance," which of 
course literally means "rebirth," i.e., a second life. We believe that quantum logic 
now has a "third life," inspired by quantum computing. And subtly different 
algebraic structures arise (with some of the same open questions, but new chances 
at solving them). 

Although Richard Feynman had first suggested the idea of a quantum computer 
to simulate quantum processes faster than might be done by a classical computer, 
it was not until 1985 that David Deutsch published a paper describing a general 
purpose (universal) quantum computer. Deutsch modified the classical Turing 
machines to make equivalents among other differences put qubits in place of the 
standard binary digits that appear on the tape of a Turing machine. The equivalent 
use of quantum gates has become the much more customary way of characterizing 
quantum computation. This work was once purely theoretical, but after 1994, 
when Peter Shor gave his famous algorithm for efficiently factoring numbers into 
prime, the idea of a quantum computer began to take on real practical significance. 
This is because of the widely used RSA encryption scheme that depends on the 
difficulty of factoring large numbers into their prime components. 

Prom its early years logic has been linked to computation. Leibniz's great 
achievement was to combine the idea of a "lingua universalis" with a "calculus 
raciocinator" . The two together facilitate "blind thinking," as Leibniz termed it, 
since reasoning is reduced to arithmetic calculation." The link between classical 
computing and classical logic is often taken for granted. Many standard classical 
textbooks contain both, e.g. Kleene's (1950) Introduction to Metamathematics. 
But the use of classical logic to describe and design circuits is not even mentioned, 
whereas this has become almost the standard approach to thinking about quantum 
logics. 

In a classical computer, data is stored as a "string" of bits in a register. Registers 
come in various sizes, thus a 64-bit register contains strings of length 64. The 

"register space" can be viewed as the direct product of the 2-element Boolean 
algebra, i.e., the set of n-element sequences of Os and Is. This can be viewed 
as a Boolean algebra itself by the direct product construction, defining A,V, — 
component wise, e.g., —{bi, . . . ,bn) — (— &i, ■ ■ ■ , — fen)- 

What is the logic of the classical n-bit register? Is it the same as the logic of the 
1-bit register (classical logic) or not? This is answerable in two steps. We first 
take classical prepositional calculus, and form its "Lindenbaum Algebra" by the 
"Method of Abstraction." We thus put two provably equivalent formulas (p and (p' 
into the same equivalence class [</?] = [</?'], and we then define operations on these 
equivalence classes using the sentential operators, e.g., —[^p] = [—^p]- For classical 
prepositional calculus this gives a Boolean algebra in which the equivalence class 
of the theorems = 1. The second step is to invoke a form of the Representation 
Theorem for Boolean algebras (Stone 1935): Every Boolean algebra is isomorphic 
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to a subdirect product of the 2-element Boolean algebra (1-bit register). Combin- 
ing these ideas, classical propositional logic can easily be shown to be the logic of 
the n-bit register (not just the 2-bit one). 

The qubit is a "quantum bit". Unlike the classical bit, and 1 are just two of 
infinitely many possible states of the qubit. The state of a qubit is the "superposi- 
tion" (linear combination) a;0)+/31) (where a, /3 are complex numbers representing 
"amplitudes" -amplitudes squared give probabilities)!^ The state of a qubit can be 
described as a vector (a, /3) in the two-dimensional complex vector space C^. The 
special states and 1 are known as the computational basis states, and form an 
orthonormal basis for this vector space. According to quantum theory, when we 
try to measure the qubit in this basis in order to determine its state, we get either 
with probability \a\'^ or 1 with probability This motivates requiring that 
|ap -|- = 1. (This is a Probability Sum Rule for disjoint events). 

Quantum registers contain qubits (quantum bits). The 2-dimensional space of 
the complex numbers = C©C can be thought as a quantum register containing 
a single qubit, and all the pairs of complex numbers in it are then thought of as 
states of that qubit. The n-qubit register C^" can then be defined inductively 
as (g) C^""', i.e., (g) (g) ■ ■ ■ (g) (ra-times). It turns out that unlike the 
analogous case with classical logic, the logic of the n-qubit register is generally 
different that the logic of the 1-bit quantum register, and indeed the logic of the 
n-qubit register is always different from the logic of the m-bit quantum register 
when m ^ n. This was shown in Dunn, Hagge, Moss, and Wang (2005), and the 
result was improved by Hagge (2007) who showed for all m n, the logics of C" 
and C"' differ. (Note that the superscript here is n and not 2^.) This leads us to 
wonder whether every subdirectly irreducible modular lattice is isomorphic to the 
lattice of subspaces of some C". If it were, then by Birkhoff's Subdirect Product 
Theorem, every modular ortholattice would be isomorphic to a subdirect product 
of such lattices. 

We titled the conference "Quantum Logic Inspired by Quantum Computing" 
(QLIQC, pronounced "click"), but it turns out it might just as well have been 
"Quantum Logic Inspired by Quantum Categories" in terms of the talks given 
(and the subsequent papers published in this volume). 

2. Quantum logic inspired by quantum computing 

The BB84 private key protocol (Bennett and Brassard 1984), Shor's algorithm 
(Shor 1994), and Hastings' additivity counterexamples (Hastings 2009) are all 
pieces of evidence that quantum information theory is strictly richer than classical 
information theory. The attempt to build a useful quantum computer has begun 



^This is usually written in the Dirac notation as a|0) + /3|1), but we will not be so fussy in 
our motivating explanations here. 
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and rekindled interest in quantum mechanics at all levels: philosophical, mathe- 
matical and physical. Unlike the construction of the classical computer, to build 
a quantum computer might require new physics such as non-abelian topological 
order (Freedman et al 2003). 

Ever since its appearance, quantum mechanics presents great conceptual diffi- 
culty, even for the most brilliant minds. In quantum mechanics, the wave function 
of a state is a complete description of the physical state, and the Schrodinger equa- 
tion is a deterministic evolution of the state. When the measuring apparatus is 
included into the system, the measurement of a quantum system is a deterministic 
process for the composite system with complete description. Yet our best inter- 
pretation for the measurement result is still probabilistic. Probability is usually 
related to insufficient knowledge. The mismatch of a complete description of a 
quantum system with the probabilistic interpretation lies at the heart of the de- 
bate. Maybe humans are innately not able to apprehend a quantum state. But the 
emergence of numbers seems to suggest otherwise. Children's counting ability is 
arguably primitive and dormant, and only through education is the number fully 
developed into counting with numbers. Historically tally seems to come first, then 
counting, and finally abstract numbers. An important step in the emergence of 
numbers is the separation of things to be counted from their associated symbols. 
Quantum information is taking this step right now. The qubit is the abstraction of 
2-level quantum systems, therefore it is not an electron spin; similarly, the number 
one is not an apple. Hence the qubit likely will play an important role in the 
evolution of numbers. 

2.1. Quantum logic of qubits. Qubits are the currency for quantum computing. 
Their states are represented by non-zero vectors of the Hilbert space (C^)®". In 
this section, we will examine the quantum logic of qubits following the ideas of 
G. Birkhoff and J. von Neumann (1936). 

2.1.1. Quantum logic determines dimension. Given a Hilbert space M, let Lc{M) 
be the lattice of closed subspaccs of M. Closed subspaces arc quantum events, so 
they are quantum analogues of propositions. We will use 0, 1 to denote the 0- 
subspace and H, respectively. The meet A of two subspaces is the set intersection, 
and the join V the closure of their span. For any closed subspace p, its negation 
p-*- is the orthogonal complement. It is well-known that Lc{M) is an orthomodular 
lattice and modular if and only if H is finite dimensional. Propositional formulas 
consist of alphabet symbols, parenthesis, and connectives A, V and ~. Let {ui} be a 
collection of alphabet symbols, and {pi} be a collection of closed subspaces. Given 
a well-formed formula (wff) (/){ui), the evaluation (f){pi) is the subspace resulting 
from substituting each pi into Ui and performing the corresponding operations. A 
wff (f){ui) is a tautology of Lc{M) if for all evaluations (f){ui) = 1. We will also call 
any equation of terms s — t in which for all evaluations s — t a tautology. 
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Definition 2.1. Given a Hilbert space H, the quantum logic QL(E[) is the set of 
all tautologies of L(.{M). 

Theorem 2.2. Quantum logic QL(]H[) determines the dimension ofM. 

Note that the modular law separates infinite dimensional Hilbert spaces from 
finite dimensional ones. Then the dimension of a finite dimensional Hilbert space 
is determined by its quantum logic (Dunn, Hagge, Moss, and Wang 2005, Hagge 
2007). 

For notational case, we will denote QL((C2)^") by QL(2"),n = 0, 1,---. To 
understand the differences between these logics better, we will exhibit tautologies 
that distinguish them. For n = 0, the quantum logic QL(1) is just the clas- 
sical prepositional logic. The distributive law holds in QL(1), but fails in any 
QL(2"),n > 1. Therefore, the distributive law is a salient feature of classical 
logic. We will explore the failure of distributive law in QL(2"),n > 1 systemati- 
cally to arrive at increasingly weakened tautologies. The first such tautology was 
the m-distributive law: 

It is proven (Huhn 1972) that the m-distributive law holds if and only if dim(H) < 
m. Dunn, Hagge, Moss, and Wang (2005), and Hagge (2007) found another se- 
quence of such tautologies. For simplicity, we will consider only the qubits here. 
As a bonus of our new tautologies, we will see that QL(2") has no finite universal 
test sets when n > 1. 

Two closed subspaccs a, b are equal if and only if (a V 6) A (a V 6) = 0. To see this, 
if a = 6, obviously (a V 6) A (a V 6) = 0. If a 7^ 6, then either a /\h ^ a ot a /\h ^ h. 
Without loss of generality, we assume a A 6 7^ a. Then the complement of a A 6 
in a, denoted as a A 6 , is not 0. But a f\b (Z a Ab — aVb and a Ab C a V 6. 
Hence (a V 6) A (a V 6) D a A fe" ^ 0. 

Given three subspaces p, q, r, let a = p V {q A r) and b = (p V g) A (p V r), and 
then define 

0(ip,q,r) = (aV6) A (aV6). 

Note that a < b, it follows that Q;(p, 5, r) = foAa = [{p\/q)A{p\/r)]A\pA{q\/f)] Cp. 
The distributive law holds if and only if a is always 0. Therefore, if a does not 
vanish for some choice of p, g, r in a Hilbert space H, then the distributive law is 
not in QL(EI). Therefore, we will call a{p,q,r) the distribution test formula. 

From a{p,q,r) C p, we deduce dim{a{p,q,r)) < dim(]HI) — dim(p). In Dunn, 
Hagge, Moss, and Wang (2005), a direct computation shows dim(Q;(p, g, r)) < 
dim(p). Hence dim(a{p, q,r)) < 

To define our tautology, we define the restriction of a wff (j){ui) to a term (3, 
denoted by first using the De Morgan law, we assume that all negations 
are applied to single variables. Next, each variable Ui and its complement Ui are 
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replaced by A /3 and Ui A (3 A /3, respectively. Inductively, we define 

and a^(pi,gi,ri) = gi, ri), = a^'^Pm-i, 9m-i, '^m-i)- Therefore, 
dim(Q;"*(p„, q^, r^)) < ^ < • • • < ■ 

In QL(2"), dim(Q;"+^) < girr < 1) so q;"+^ = which gives a tautology in 
QL(2"), which is also true for any i < n. To show it is not true for C^"^\ we 
notice that if p,q,r are different subspaces of dimension y of and each pair 
has trivial intersection in C", then dim{a{p, q,r)) = y if m is even. By choosing 
subspaces in C^"^^ this way, we have dim(Q;'*"'"^) = |^ = 1. 

Definition 2.3. A set of closed subspaces in is called a universal test set 
for QL(C'") if the truth of any tautology is determined by the evaluations of the 
subspaces in this set. 

Proposition 2.4. There are no finite universal test sets for QL(C™'),m > 2. 

To see this, consider the distribution testing formula a{p,q,r). For simplic- 
ity, we will only give the details for m = 2. In order for the distribution test- 
ing formula a{p, q, r) to fail, p, q, r must be three distinct lines. In order for 
a{a{a{a{p, q, r),p, s), q, s), r, s) to fail, p, q, r, s must be distinct lines. Continuing 
in this manner, we can build a complicated formula 7, the failure of which means 
that the k subspaces p,q, - ■ ■ are distinct lines. Since k is arbitrary, no finite set of 
lines will falsify every invalid formula. This argument works for any C"^,m > 2. 

For each n-qubit, we have found two tautologies which are not in any qubits 
m such that m < n: the 2"-distributive law and the iterated distribution test 
formula. If each law is added to the modular lattice axioms, are the resulting 
axioms sets equivalent? We leave this as an open problem. 

2.1.2. Decidability. Quantum logic for general modular ortholattice is undecidable. 
Dunn, Hagge, Moss, and Wang (2005) observed that the quantum logic of a finite 
dimensional Hilbert space is decidable. The decidabihty QL(C"*) is reduced to 
the decidability of R. The idea is to associate a matrix Mp to each subspace p so 
that the kernel of Mp is p. Then new matrix variables are introduced to construct 
a formula so that a wff is a tautology if and only if = 0. This procedure 
is illustrated for the join in Dunn, Hagge, Moss, and Wang (2005). The easy cases 
of meet and negation can be done as follows: 

r = p A g, yu(MpU = A MqU = <^ MrU = 0). 
p = qyv(MpV = <^ (yu{MqU = =^< v,u>^ 0))). 
Taking all these observations together, we conclude: 

Theorem 2.5. The first-order theories of QL(C"*) are uniformly decidable. 
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Since decidability of QL(C™) implies its axiomatizability, can QL(C™) be ax- 
iomatized with finitely many schemes? Is it sound? Is it complete? Are modular 
ortholattice axioms plus n-distributivity or the iterated distribution test formula 
sufficient to axiomatize QL(C"^)? We believe that these are all interesting open 
problems. 

We might also speculate on a connection between quantum logic and quan- 
tum computational complexity. For example, if we choose a finite collection of 
subspaces of including 0, 1 that generate a sublattice, then what is the com- 
putational complexity for the satisfiability? In particular, if we add one p whose 
normalized dimension is | to 0, 1, does the computational complexity depend on 
the choice of pi Does quantum computer have any advantage over classical com- 
puters for those problems? 



2.2. Qubit continuous geometry. Birkhoff and von Neumann proposed contin- 
uous geometry as quantum propositional logic. In this section, we will focus on a 
particular continuous geometry — qubit continuous geometry. This turns out to be 
the famous type Hi hyperfinite factor !Jl in von Neumann algebra theory. Through 
the study of type Hi factors, V. Jones discovered his famous representation of the 
braid groups and polynomial invariants of knots. Jones' representation of braid 
groups are used to describe new particle statistics and are therefore playing a 
pivotal role in the topological approach to quantum computing. 

Let V, W be two Hilbcrt spaces. Note that neither V nor W is canonically a 
subspace of ^ ® W. But the lattices Lc{V) and Lc{W) are canonical sublattices 
of Lc{V (8) W) by including p CV or W into V<SiWasp<SiWoT:V<Sip, respec- 
tively. It follows that QL(V) and QL(W) are canonically subsets of QL(V(8) W). 
Therefore, quantum logics of qubits form a compatible decreasing sequence: 

QL(1) D QL(2) D QL(4) D • • • D QL(2") D QL(2"+^) D • • • . 

How to describe their intersection QL(cxo)? As remarked in Dunn, Hagge, Moss, 
and Wang (2005), the intersection QL(oo) is not the quantum logic of any infinite 
dimensional Hilbert space because it contains the modular law. 

2.2.1. Limit of QL(2") . The normalized dimension of a subspace p <^V isdy (p) = 
■ Lc{V) — )■ [0, 1]. The lattice I/c(2"') with the normalized dimension 

d(C2)«n:Le((C2)®")^[0,l] 

is a metric space compatible with the inclusion Lc{2'^) C Lc(2"''"^). Let Lc(oo) 
be their direct limit. The ranges of dimensions are all rational numbers with 
power 2 denominators. Let CG be its metric completion, then CG is a continuous 
geometry: an irreducible complemented continuous modular lattice. A continuous 
geometry is a projective geometry whose dimensions cover the unit interval [0, 1]. 
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To relate this continuous geometry to the hyperfinite Hi factor "Jl, we consider 
the sequence of matrix algebras: 



with inclusion given by ^4 — >■ 74(g)Id. The *-algebra limit is the hyperfinite Hi factor 
Jl. Let Lpi^SV) be the set of projectors in CR: p = p\p^ = p. Using the identification 
of a subspace with a projection, we see that LplJVj = CG. The factor !R can be 
realized as a subalgebra of the bounded operators of a Hilbert space H. With 
this realization, a projector can be identified with the closed subspace pM. C H — 
invariant vectors of p in H. We define the partial order, meet and join of two 
projectors p,q hy p < q if and only if pM C gH, p Aq =orthogonal projection onto 
pH A qM., pV q =orthogonal projection onto pM V gH. The negation of a projector 
p is p = 1 — p. Let QL(3^) be the tautologies over Lp{Ji) or equivalently over the 
sublattice of Lc{M) consisting of invariant subspaces of a projector in Lp{JV). 

Theorem 2.6. (1) QL(oo) = QL{Jl). 
(2) QL(3?) is decidable. 

It is shown by J. Harding that QL(CG) = QL(cxd). Since Lp{!JV) — CG, there- 
fore QL(!3^) = QL(oo). It follows that Lp{OVj is a modular lattice. As also proved in 
this issue by J. Harding, QL(3?) is decidable. Therefore, the intersection QL(oo) 
is decidable, positively answering a question in Dunn, Hagge, Moss, and Wang 
(2005). The lattice of projectors Lp{Ji) is a natural generalization of qubit quan- 
tum logic agreeing with Hankel's principle of the preservation of formal laws. The 
decidability of quantum logics of general continuous geometries seems to be open. 

2.2.2. Temperley-Lieb algebra and Jones-Wenzl projector. It is clear from the last 
subsection how to obtain a projector in Lp{JV) with its normalized dimension to be 
any rational number in the interval [0, 1]. In this section, we construct projectors 
with irrational algebraic normalized dimensions. It is hard to imagine projectors 
with non-computable normalized dimensions. For example, let a; be a Chaitin 
number in [0, 1] which encodes the halting problem for Turing machines. Do the 
projectors with normalized dimensions u have any relevance to reality? 

To construct such projectors, we introduce the Temperley-Lieb (TL) algebras. 
The TL algebra TLn{A) at A — ±ie^^ ,r > 3 is a unital algebra with generators 
1) Ci, 62, • • • , e„_i and relations: 

(2.7) eiCj ^ ejCi, if \i-j\>2, 

, , 1 

(2.8) e^ejiiej = — e^. 



M2(C) C M2(C) ® M2(C) C • • • 



and 



(2.9) 




where d 



-A^ - A-\ 
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TL„(y4) is also defined by tlic same presentation when A is a variable. In 
this case, they are matrix algebras over a function field and contain some magic 
projectors, called Jones- Wenzl projectors: each TL„(A) contains a unique element 
Pn characterized by: Pn = Pn ^ and ejp„ = p„ej = for all 1 < i < n — 1. 
Furthermore Pn can be written a.s Pn = 1 + U where 11 = "^ Cjhj, hj a product of 
Cj's, 1 < i < n — 1 and cj e C. 

TLn{A) can be naturally included into TLn+i{A), hence Pi,i < n can be consid- 
ered as elements of TL„_|_i(A). When A is chosen as the complex numbers above, 
the Jones- Wenzl projectors are defined consecutively only for n = 1, • • • , r — 1. 
Moreover, the TL algebra is not a matrix algebra. For a fixed r, their quotients 
by Pr-i considered as an element in each TL„(A),n > r — 1 are matrix algebras. 
We will call those matrix algebras, denoted by Jn{A), the Jones algebras. The 
matrix summands of the decomposition of J„(A) are indexed by natural num- 
bers m = n mod 2. Define the n*^ Chebyshev polynomial An{x) inductively by 
Ao = 1, Ai = x, and A„+i(a;) = xAn{x) — A„_i(x). Then the Markov trace on 
JniA) is the weighted matrix trace tr^'"''^(-u) = A„jtr(-u), where tr(i/,) is the 
usual matrix trace for u. The Jones algebra Jn{A) is included into Jn+ii^A) natu- 
rally. The limit of them is the hyperfinite Hi factor 01. The Markov trace is the 
hmit of the normahzed dimensions. In the Jones algebras Jn{A), the TL elements 
ej's are Hermitian, i.e. ej = e^, hence e Lp{!Ji). The same is true for each Jones- 
Wenzl projector pi,i = 0,1, ■■ ■ ,Pr-2- Therefore, e^'s and pj's are projectors. The 
TL relations tell us that the images of Ci and cj are orthogonal if |i — j| > 2, and 
the angle between the i*^ and (i + 1)*^ is determined by d. Their trace are given by 
tr(ei) = ^ = \sec^{^),i = 1,2,--- , and tr(pj) = = 1, 2, • • • , r - 2 for any 

r > 3. Hence the subspaces eiE. and pjM. have normahzed dimensions {\sec'^{^)} 

and {^^} for any r > 3 and j — 1,2, - ■ ■ , r — 2. 

Do the projectors {pj, Ci, j — 1,2, ■■■ ,r — 2,i = 1,2, ■■ ■} and the subspaces of 
normalized dimensions with power 2 denominators form a universal test set for 
QL(D^)? 



2.3. Topological quantum computation. Classical physics is the theoretical 
foundation for the construction of classical computers. The failure of C. Babbage 

to complete his analytical engine in 1850s was not due to some missing physics, 
but rather for engineering reasons. The same might occur for some current pro- 
posals to build a quantum computer. But one approach is different in this regard: 
topological quantum computation (Freedman et al 2003). The success of topo- 
logical quantum computation hinges on the discovery of completely new particles: 
non-abelian anyons. The defining feature of such hypothetical particles are their 
ground state degeneracy in the plane: suppose several non-abelian anyons are fixed 
in the plane, well-separated, their lowest energy states are still not unique. There 
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are different internal states of tlie system wliicli cannot be determined by tlieir 
positions and other local properties. 

2.3.1. Non-abelian Anyons. The mathematical models of non-abelian anyons are 
unitary modular tensor categories, or the closely related unitary topological quan- 
tum field theories. An anyon is a simple object in the modeling unitary modular 
category (Wang 2010). 

The Jones algebras can be easily generalized to tensor categories, which are 
unitary modular tensor categories. The Jones- Wenzl projectors are the simple 
objects of the resulting unitary modular tensor categories, hence anyons. When 
r > 4, the projector pi is a non-abelian anyon. Suppose there are m of them in 
a plane at some fixed locations, well-separated, how do we describe their states? 
Their Hilbert space decomposes into subspaces of different energies. The lowest 
energy states are called the ground states. They are not unique and form a Hilbert 
space of dimension exponential in m. Therefore, we need exponential many states 
to describe the differences of m non-abelian anyons. 

In topological quantum computation, information is encoded into this vast de- 
generate groundstate manifold of non-abelian anyons and processed by braiding 
them around each other. Anyons can be brought together to fuse, and the com- 
putational answer, encoded in the resulting anyon types, is an approximation of 
the Jones polynomial at q = e^~^ . 

Jones theories are predicted to be reahzed in the fractional quantum Hall liquids. 
For example, when r = 4, the anyon pi is predicted to exist in the — 5/2 
fractional quantum Hall liquid. The ground states will be 2-fold degenerate if a 
boundary condition is fixed for 4 non-abelain anyons pi. Therefore, to "count" 
the ground states of 4 non-abelian anyons pi when r = 4, two independent wave 
functions are required. 

2.3.2. Intrinsic entanglement. The many-anyon state is a state with topological 
order. Topological order is an internal, dynamical, non-local pattern of many- 
anyon systems characterized by intrinsic entanglement. In quantum mechanics, 
entanglement is defined with respect to a tensor decomposition of the relevant 
Hilbert space, which amounts to a measurement. In a topological state, the ground 
state manifold has no natural tensor decompositions. Therefore entanglement of 
topological states is intrinsic — a salient feature of topological order. 

3. Speculative Remarks on Quantum Analogues of Classical 

Objects 

The term quantum mathematics is ambiguous. One sense concerns the mathe- 
matics needed to explain and work with quantum physics. The other sense is more 
radical and has to do with an alternative to classical mathematics that is somehow 
founded on quantum principles. We shall briefly discuss several such approaches. 
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3.1. Quantum Cantor set. Von Neumann algebra theory is an axiomatization 
of quantum mechanics and can be regarded as a non-commutative measure theory. 
A von Neumann algebra M with a normalized, normal trace p is called a noncom- 
mutative probability space. An Hermitian operator X, a physical measurement, 
is a noncommutative random variable. Its eigenvalues Spec{X) = {Aj} C M are in 
one-one correspondence with projections to the eigenspaces. The values pi^Px^) 
of the projections {-Pa;} under p define a probability distribution on Spec{X). 
Therefore, a type IIi factor is a natural noncommutative probability space. 

In the classical world, logic, measure theory, and probability fit together via the 
Stone representation theorem. For bit strings, their limit is the Cantor set. In this 
analogy, hyperfinite J/i factor 3^ with the normalized trace is a probability theory 
for a quantum Cantor set. What is a quantum Cantor set? What is a quantum 
Boolean algebra? How to logicize type Hi factors? 

3.2. Quantum numbers. Classical computers process bit strings, which can be 
regarded as numbers denoted by binary notation. Numbers seem to be rooted in 
a human's need to record the differences between say one sheep and a herd. To 
understand the physical properties of many quantum particle systems potentially 
leads us to new numbers. The states of quantum particles cannot be easily de- 
scribed by numbers as they are given by wave functions. Quantum computers are 
wave function processors. Therefore, we argue that wave functions are quantum 
numbers. 

A real number in base 2 expansion can be considered as an array of bits {0, 1} 
on a bi-infinite Turing tape with a marked square for the separation of integral 
and fractional parts. The squares are digit holders. If the squares in the Turing 
tape correspond to basis elements of a Hilbert space, then a wave function can 
be thought as a generalization of numbers in two aspects: the bases of a Hilbert 
space is not necessarily an array and the digits {0, 1} are replaced by any complex 
number. There are axiomatizations of both natural numbers — Peano axioms and 
real numbers — Dedekind cuts. Are there axiomatizations of wave functions — our 
proposed quantum numbers? For caution, we mention a work of Dunn: if the first 
order Peano arithmetic is formulated with orthomodular quantum logic, then it 
has the same theorems as the first order Peano arithmetic (Dunn 1980). Quantum 
mathematics is slippery business as Dunn showed that if one tries to formulate 
second order orthomodular quantum logic with a certain minimal principle of 
extensionality, one is doomed to failure in the sense that the resultant system 
collapses to its classical counterpart (Dunn 1988)0 

^'^We also note a quite opposing viewpoint, discussed in Dunn (1980), which hearsay attributes 
to a lecture Saul Kripke gave at the University of Pittsburgh in 1974 (see Stairs (forthcoming)). 
Kripke apparently argued that given a logicist or set-theoretic understanding of numbers, it can 
be shown using Putnam's views that 2 + 2 > 4 since the cartesian product of a 2-membered set 
with itself has more than 4 ordered pairs. 
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In Dedekind's treatise on abstract structure of numbers, he asked "what are 
numbers and what should they be?", then answered: "numbers are free creations 
of the human mind. They serve as a means of apprehending more easily and more 
sharply the difference of things." Wave functions are creations of the human mind. 
However, as a means of apprehending things, they are neither easier nor more 
sharply distinguished than numbers. All's fair in love and quantum theory. 
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